Cps - Translation and the Correctness of Optimising
نویسندگان
چکیده
We show that compiler optimisations based on strictness analysis can be expressed formally in the functional framework using continuations. This formal presentation has two beneets: it allows us to give a rigorous correctness proof of the optimised compiler; and it exposes the various optimisations made possible by a strictness analysis. These beneets are especially signiicant in the presence of partially evaluated data structures.
منابع مشابه
Denotational Style Correctness of a CPS-Transform Based Compiler
Correctness is a crucial property for compilers; programmersrely on it when writing code. Ideally, correctness should beproved. Work on compiler correctness has focused on directtranslation strategies. However, in practice, the continua-tion passing style (CPS) transform (or a variant) is oftenused in the translation process. Here a simple source lan-guage and its CPS-tr...
متن کاملType - Preserving CPS Translation of Σ and Π Types is Not Not
Dependently typed languages like Coq are used to specify and prove functional correctness of source programs, but what we ultimately need are guarantees about correctness of compiled code. By preserving dependent types through each compiler pass, we could preserve source-level specifications and correctness proofs into the generated target-language programs. Unfortunately, type-preserving compi...
متن کاملType - Preserving CPS Translation of Σ and Π Types is Not Not Possible 22 : 3
Dependently typed languages such as Coq are used to specify and prove functional correctness of source programs, but what we ultimately need are guarantees about correctness of compiled code. By preserving dependent types through each compiler pass, we could preserve source-level specifications and correctness proofs into the generated target-language programs. Unfortunately, type-preserving co...
متن کاملMechanically Verifying Correctness of CPS Compilation
In this paper, we study the formalization of one-pass call-by-value CPS compilation using higher-order abstract syntax. In particular, we verify mechanically that the source program and the CPS-transformed program have the same observable behavior. A key advantage of this approach is that it avoids any administrative redexes thereby simplifying the proofs about CPS-translations. The CPS transla...
متن کاملTranslation and Psychometric Properties of the Farsi Version of the Childbirth Perception Scale
Background & aim: This study aimed to translate and evaluate the psychometric properties of the Farsi version of the childbirth perceptions scale (CPS) to assess women's experiences of their childbirth. Methods: In this validation study, the CPS was translated from English to Farsi using the forward-backward tra...
متن کامل